Space-time large deviations in capacity-constrained relay networks

摘要

We consider a single-cell network of random transmitters and fixed relays ina bounded domain of Euclidean space. The transmitters arrive over time andselect one relay according to a spatially inhomogeneous preference kernel. Oncea transmitter is connected to a relay, the connection remains and the relay isoccupied. If an occupied relay is selected by another transmitters with laterarrival time, this transmitter becomes frustrated. We derive a large deviationprinciple for the space-time evolution of frustrated transmitters in thehigh-density regime.